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Abstract 

By analogy with the theory of Backward Stochastic Differential Equa- 
tions, we define Backward Stochastic Difference Equations on spaces re- 
lated to discrete time, finite state processes. This paper considers these 
processes as constructions in their own right, not as approximations to 
the continuous case. We establish the existence and uniqueness of solu- 
tions under weaker assumptions than are needed in the continuous time 
setting, and also establish a comparison theorem for these solutions. The 
conditions of this theorem are shown to approximate those required in 
the continuous time setting. We also explore the relationship between 
the driver F and the set of solutions; in particular, we determine under 
what conditions the driver is uniquely determined by the solution. Appli- 
cations to the theory of nonlinear expectations are explored, including a 
representation result. Keywords: BSDE, comparison theorem, nonlinear 
expectation, dynamic risk measures. MSC: 60H10, 60G42, 65C30 

1 Introduction 

The theory of Backward Stochastic Differential Equations (BSDEs) is an active 
area of research in both Mathematical Finance and Stochastic Control. Typi- 
cally, one begins by defining processes (Y, Z) through an equation of the form 

Y t - I F(u, u, Y u _ , Z u )du + [ Z u dM u = Q. 

J]t,T] J]t,T] 

Here Q is a square-integrable terminal condition, F a progressively measurable 
'driver' function, and M an TV-dimensional Brownian Motion, all defined on an 
appropriate filtered probability space. The 'solutions' (Y, Z) are required to be 
adapted to the forward filtration, and Z is required to be predictable. 

Recent work has also allowed the presence of jumps and the use of other 
underlying processes for M. However, these typically require a generalisation 
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of the equation to include a martingale orthogonal to M, as a martingale rep- 
resentation theorem may not hold. See [5] for some general results. In [3], we 
considered the situation where M is the compensated jump martingale gener- 
ated by a continuous-time, finite state Markov Chain and showed that solutions 
existed for equations of this type. 

In this paper, we shall consider an analogous situation in discrete time. Such 
processes have been considered previously in jTT] and other works, particularly 
as numerical approximations to continuous time processes. In contrast to these 
authors, we approach discrete time BSDEs as entities in their own right, and do 
not significantly address their use as approximations and the related numerical 
methods. Because of this, we obtain considerably more general conditions un- 
der which solutions exist, and also establish fundamental results, including, for 
example, a comparison theorem. This helps provide a better understanding of 
the structure underlying our results, by removing the complexity of continuous 
time and the restrictions inherent in Brownian motion. 

We begin by defining the discrete analogue of a continuous time BSDE, and 
giving conditions for existence and uniqueness. We then prove a comparison 
theorem, and consider the relationship between the driver and the set of solu- 
tions. We apply these results to obtain a theory of nonlinear expectations, and 
show that every nonlinear expectation in this context is indeed the solution to 
a discrete BSDE. 

2 Dynamics 

We shall consider an underlying discrete-time, finite state process X . Without 
loss of generality, this can be assumed to take values in the standard basis 
vectors of M N , where N is the number of states of the process. That is, for each 
t€{0,l,...}, 

X t € {ei, e 2 , e^}, 

where e, = (0,0, ..,0, 1,0, ...,0)* £ M. N , and [.]* denotes vector transposition. 

Let (il, F, {J-t}o<t<T,^) be a filtered probability space, where F t is the 
completion of the sigma algebra generated by the process X up to time t. Unless 
otherwise noted, we index all quantities by the first time t such that they are 
J-j-measurable. 

X can then be represented as: 

X t = E[X t \F t -i]+M t £M. N . 

By definition, M is the martingale difference process M t = X t — E[X t \Ft-i]- 
The central process considered in this paper is the solution (Y } Z) of a BSDE 
based on M, that is an equation of the form 

Y t - F(",u,Y u ,Z n )+ J2 Z U M U+1 =Q, (1) 

t<u<T t<u<T 

where T is a deterministic terminal time, F an adapted map F : 51 x {0, T} x 
R A ' x R KxN — > R K , and Q an R K valued, Jr-measurable terminal condition. 

We consider only solutions (Y, Z) which are adapted to the filtration {Ft}, 
that is, (Y t ,Z t ) € M A ' x R A " xAr is -measurable for all t. For simplicity, we 
shall also assume Y t ,Z t £ L°°(F t ) for all t, Q £ L°°(F T ) and F(u,t,Y t ,Z t ) £ 
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L°°(Ft) for all t and all Y t ,Z t g L°°{Ft). Note, however, that as there are only 
finitely many possible paths for X on {0, ...,£}, and all our quantities are finite 
dimensional, it is clear that 

L\T t ) =L 2 (T t ) =L°°{T t ). 

Remark 2.1. As in [3J Sec. 2], it is easy to extend this theory to the case where T 
is an essentially bounded stopping time, by extending the domain of the driver 
F. For this reason, all the results obtained for deterministic T considered here 
can be extended, after appropriate modification to the assumptions on F. 

Definition 2.1. For any integer K , we shall denote by || • \\m the seminorm on 
the space of adapted processes Z in WL KxN , given by 

z u ■ e[m u+1 m: +1 \f u ] ■ z* u 

0<u<T 

= TrE[(Z u M u+1 )(Z u M u+1 )*}. 

0<u<T 

Lemma 2.1. The following statements are equivalent: 

ft) \\zi-z*\\i 1 = o. 

(it) ETr[(Zi - Zl)M u+1 M* +1 (Zl - ZD*] = for all u € {0, ...,T- 1}. 

(iii) ZlM u+x = ZlM u+1 F-a.s. for all u g {0, ...,T- 1}. 

(iv) For allt g {1, ...,T}, F-a.s., 

£ Z X U M U+1 = Z 2 U M U+1 

0<u<t 0<u<t 

In this case we shall write Z 1 ~m Z 2 . 
Proof. We know 

\\Z x -ZYm= E TtE[((ZI- Z 2 u )M u+1 )((Zt- Z 2 JM U+I y}. 

0<u<T 

For each u, the trace is then simply the sum of the expected squares of the 
components of {Z\ — Z 2 )M u +i, and so, each of the summed terms must be 
nonnegative. Hence the total sum is zero if and only if each term must be zero, 
that is, 

ETr[(Zl - Z 2 a )M u+l M: +1 (Zl - Z 2 U )*] = for all u g {0, ...,T - 1}. 

Therefore, (i) and (ii) are equivalent. 

As a sum of squares, (ii) is true if and only if each term is zero, that is, 

E[(e*(Z 1 u -Z 2 u )M u+1 ) 2 }=0 

for all basis vectors e^. Considering all components at once, this is equivalent 
to Z\M U+1 = Z%M u+ i P-a.s. for all u g {0, ...,T - 1}. Therefore, (ii) and (iii) 
are equivalent. 

Taking a sum over the values < u < t in statement (iii) gives statement 
(iv) . Taking the differences of statement (iv) at times t and t—1 gives statement 
(iii). □ 



\\Z\\m := ETi 



3 



Definition 2.2. For two Tt-\-measurable random variables Z\_ x and Z 2 _ x , we 
shall write Z\_ x ~ Mt Z 2 _ x if Z\_ x M t = Z 2 _ x M t , P-a.s. 

By LemmaCnj Z 1 ~ M Z 2 if and only if Z\_ x - Mt Z t 2 _i for all t G {1, T}. 
It is straightforward to show that r~J M and ~M t are both equivalence relations. 

3 Existence and Uniqueness 

The first stage in any discussion of these processes is to establish under what 
conditions solutions of the BSDE ([1]) exist and are unique. 

Before proving the existence of these processes, we recall the following Mar- 
tingale Representation Theorem (from [7]). 

Theorem 3.1. For any {Ft} -adapted, M. K valued martingale L, there exists an 
adapted M. KxN process Z such that 

Lt+i = La + Z u M u+ i. 

0<u<t 

This Z process is unique up to equivalence *~jvf. 

Proof. As L is adapted, we can apply the Doob-Dynkin Lemma (see [13 pl74]) 
to show that, for each t, there exists some J-t_i-mcasurable function g t : R^ — > 
R K such that 

Lt = Lt-i+gt(X t ). 

Now Xt can take N possible values, associated with each of the basis vectors 
in R^. We can, therefore, create an .Ft-i-measurable H KxN matrix Zt-x with 
entries 

Z t -x = [gt{ei)\gt{e 2 )\---\gt(e N )} 

which will satisfy 

Lt = Lt-x + Zt-xXf. 

L t is a martingale, hence E^LtlTt-x] = Lt-x- Therefore, it must be the case 
that Z t -xE[X t \J : t-x\ = 0. So 

Z t _ x M t = Z t -x[X t - E[X t \F t -x\] = Zt-xX t 

giving 

Lt = Lt-x + Zt-iMt. 

Using this recursive formula as the basis for a telescoping sum gives the desired 
representation. 

If we had two possible solutions, Z 1 and Z 2 , then simple rearrangement gives 

Zj_ x M t = Z 2 _ x M t 

P-a.s., for all t. Hence, by Lemma O Z 1 ~ M Z 2 . □ 

Corollary 3.1.1. For any R^ valued, J- t -measurable random variable W with 
E[W\J-t-i] = 0, there exists an Tt-x-measurable random variable Z t -x such 
that, P-a.s., 

W = Zt-tMt. 

This variable is unique up to equivalence ~ M t ■ 
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Proof. We define a martingale L by 

L s = I s<t W. 

It follows that Z s = for s < t — 1 and s > t, and the variable Zt_i is as 
desired. □ 

Theorem 3.2. Suppose F is such that the following two assumptions hold: 

(i) For any Y, if Z 1 ~ M Z 2 , then F(u),t,Y t , Z\) = F(u,t,Y t , Zf) P-a.s. for 
all t. 

(ii) For any Z , for all t, the map Y t > Y t — F(lu, t, Y t , Z u ) is P-a.s. a bijection 
from M. K —> R A , up to equality P-a.s. 

Then for any terminal condition Q essentially bounded, Ft -measurable, and 
with values in M. K , the BSDE ^ has an adapted solution (Y, Z) . Moreover, 
this solution is unique up to indistinguishability for Y and equivalence ~ M for 
Z. 

Proof. Clearly we can find an (adapted) solution Yt — Q at time T. We shall 
construct the solution for all t using backward induction. 

Suppose we have a solution at time t + 1. In this case, equation ([1} can be 
simplified to 

Yt-F{u,t,Y u Z t )+Z t M t+ i=Y t+1 . (2) 
Taking a conditional expectation gives 

Y t -F(u,t,Y t ,Z t )=E[Y t+1 \F t ], (3) 

and so the martingale difference term must be Y t +\ — E\Y t +\\Ft\. From Corollary 
13.1.11 there is a Z t such that Z t M t+ i = Y t +\ — E\Y t +i\Ft\. This Z t is unique 
up to equivalence ~m {+x - 

Using this Z t , consider the equation 

Y t — F(u>, t, Y t ,Z t ) — E[Y t+ i\F t ]. 

This is now uniquely determined as an equation in Y t . By assumption (ii) , this 
equation has a unique solution Y t , up to equality P-a.s. The pair (Y t ,Z t ) will 
solve the desired BSDE (i) at time t. 

Backward induction starting with T = t gives the desired result for all 
t £ {0, 1, ...T}. The solution Y t is unique up to equality P-a.s. for all t, and hence 
Y is unique up to indistinguishability (as we are working in discrete time) . The 
solution Z t is unique up to equivalence ~m 4+ i for all t, and hence Z is unique 
up to equivalence ~m- D 

Remark 3.1. Note that, unlike in the continuous time case, we have not as- 
sumed any continuity conditions on F \ Lipschitz or otherwise. In particular, 
the assumptions on F as a function of Z are very weak, essentially demanding 
only that F does not distinguish "equivalent" strategies Z. 

Corollary 3.2.1. In general, both assumptions of Theorem \ 3. 6 A are necessary 
for a unique solution to exist. That is, if either assumption fails for some Y or 
Z , then there will exist terminal conditions Q such that either no solutions or 
multiple solutions of the BSDE (QP exist (on some set t € {s, ...T} ). 
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Proof. Necessity of (i): Suppose that for some Y, some Z, Z with Z ~ M Z, 

F{Lj,t,Y t ,Z t )^F(u>,t,Y t ,Z t ) 

for some t with some positive probability. Note Y t satisfies 

Y t -F(u,t,Y t ,Z t ) = E[Y t+1 ]. 

As Z ~ M Z, we know that Z t M t +\ = Z t M t +\ P-a.s. Let Y t be a solution to 
the equation 

Y t - F(u,t,Y t ,Z t ) = E\Y t+1 ]. 

We have assumed F(u>,t,Y t , Z t ) ^ F(uj,t,Yt, Z t ) with positive probability, and 
it follows that Y t ^ Y t with positive probability. Nevertheless, we have 

Y t - F{u, t, Y t , Z t ) + Z t M t+1 = Y t+1 =Y t - F(u, t, Y t , Z t ) + Z t M t+1 . 

As there are two distinguishable solutions Y t and Y t to ([2]) , the one-step version 
of the BSDE (Q]), the solution of (JJ) is not unique. 

Necessity of (ii) — Injectivity: Suppose, for some t and some Z, the 
map Yt i— > Yt — F(uj,t,Y t , Z u ) is not injective with positive probability. Then 
there exist two distinguishable values Y t , Y t such that Y t — F(uj,t,Y t , Z t ) = 
Y t — F(u>, t, Yt, Zt) P-a.s., and these will both solve the desired equation ([2]) 

Y t - F{uj, t, Y t , Z t ) + ZtMt+i = Y t+1 = Y t - F(w, t, Y t , Z t ) + Z t M t+1 , 

and hence will lead to distinguishable solutions Y and Y of the BSDE |T]). 

Necessity of (ii) — Surjectivity: Suppose that for some t, some Z the 
map Yt i — y Yt — F(u>, t, Y t , Z u ) is not surjective with positive probability. Then 
there exists a value q £ M. K such that the equation q = Y t — F(u>, t, Y t , Z t ) has 
no solution Y t with positive probability. Hence, for any terminal condition Q 
with J3[lt+i] = q, there exists no J^-measurable Y t which will P-a.s. satisfy ([3]), 
and hence no adapted solution Y to the BSDE |T]). (Note that such a terminal 
condition is clear if T = t + 1 and Q = Y t +\.) □ 

Remark 3.2. When these assumptions fail, it is possible for there to be a patho- 
logical situation where, for some r < s, multiple solutions (Y s ) of the BSDE ([XJ) 
exist for t = s, but for only one of these values of Y s do solutions exist to the 
equation 

Yt- F{u,u,Y u ,Z u )+ J2 Z U M U+1 = Y S . 

r<u<s r<u<s 

In this case we would have to say that there is a unique solution for Y on 
{r, ...,T}, but there are multiple solutions for Y on {s, ...T}. 

The conditions of Theorem 13.21 are therefore necessary and sufficient for 
unique solutions to exist for all values of t. 

Remark 3.3. In [llj . a similar existence theorem for a solution (Y, Z) is proven 
using the assumption that F is Lipschitz, and a fixed point argument is used. 
This was motivated by the fact that the processes in are approximations 
of continuous time processes, and, therefore, the driver is actually of the form 
F/n, where F is the (Lipschitz) continuous-time driver, and n is the number 
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of time steps between and 1 used in the discrete approximation. Considering 
the scalar case, this implies that, if, P-a.s., 

\F(uj,t,Y\Z)-F(u;,t,Y 2 ,Z)\ < c\Y x - Y 2 \ 

then, for any n > c, the map 

Y b+Y -F(u,t,Y,Z)/n 

is P-a.s. a strictly increasing function, and hence, is bijective. If F is also 
appropriately Lipschitz continuous in Z, (see, for example, the conditions of [6, 
Eq. 5.8] or [JJ Section 6]), assumption (i) of Theorem [JO] will also be satisified. 
Hence, by Theorem 13.21 a unique solution will exist. 

The assumptions of Theorem l3.2l on the other hand, are considerably more 
general, as they allow discontinuities in F, provided the stated bijective property 
holds. In particular, no continuity in F as a function of Z is assumed. Corollary 
I3.2.1l states the assumptions of Theorem l3.2l are also the most general conditions 
under which a unique solution of (Q]) will exist for all Q. 

The following lemma will prove useful later. 

Lemma 3.1. Let (Y,Z) be the solution to a discrete BSDE satisfying Theo- 
rem \3.2l Then, for each t, there exists a bijection, (up to equality P-a.s. and 
equivalence ~M t+1 ), between the pair {Y t , Z t ) and the value Y t +\. 

Furthermore, this implies that there exists a bijection, (up to equality P- 
a.s. and equivalence ^m), between (Yq, {Z s } s<t ) and Y t , and that there exists 
a bijection, (up to equality P-a.s. and equivalence ^m), between (Y t , {Zs} t <T) 
and Yt ■ 

Proof. For each pair (Y t , Z t ), there exists a unique Y t +\ given by 

Y t+1 =Y t - F{u, t, Y t ,Z t ) + Z t M t+1 . (4) 

For any Y t +\ 6 L°° (J-'t+i) , we wish to show there is a unique pair (Y t ,Z t ) 
such that (H]) is true. It follows from (jU), and the fact F(w, t, Y t , Z t ) is Ft- 
measurable, that Z t M t +i — Y t +\ — E\Y t +i\Ft\. By Corollary 13.1.11 there is 
a unique such Z t , up to equivalence ~M t+1 - Finally, it follows from Q that 
Y t — F(u},t,Yt,Z t ) = E[Y t+ i\Ft]. We have assumed the left hand side of this 
equation is bijective as a function of Y t and therefore there is a unique (Y t , Z t ) 
which satisfies for a given Y t +\. Therefore, there is a bijective relationship 
between the pair (Y t , Z t ) and Y t+ i. 

As there exists a bijection between the pair (Y t , Z t ) and Y t+ i for all t, the 
remaining statements clearly follow by induction. □ 

4 A Comparison Theorem 

A key result in the study of BSDEs is the 'Comparison Theorem', first obtained 
in [T2]. As is shown in [3], for Markov chain driven BSDEs, there are conditions 
under which a comparison theorem remains true when the underlying process 
is not a Brownian motion. We now present a comparison theorem for discrete 
time BSDEs. For ease of notation we make the following definition: 
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Definition 4.1. Let J t denote the Ft- measurable set of indices of possible values 
of Xt+i, given Ft- That is, 

h :={i:F(X t+1 =ei\T t ) > 0}. 

In the following, an inequality on a vector quantity is to hold componentwise. 

Theorem 4.1 (Comparison Theorem). Consider two discrete time BSDEs as 
in (QJj, corresponding to coefficients F , F 2 and terminal values Q\ Q 2 . Suppose 
the conditions of Theorem \3.2\ are satisfied for both equations, let (Y 1 , Z 1 ) and 
(Y 2 ,Z 2 ) be the associated solutions. Suppose the following conditions hold: 

(i) Q 1 > Q 2 F-a.s. 

(ii) F-a.s., for all times t, 

F\uj,t,Y 2 ,Z 2 )>F 2 {uj,t,Y 2 ,Z 2 ). 

(Hi) F-a.s., for all t, for all i, the ith component of F 1 , given by e*F x , satisfies 
e*F\Lo,t,Y?,Z})-e*F\uj,t,Y?,Z 2 )>n^{e*{Zl-Z 2 ^ 

(iv) F-a.s., for all t, if 

Y' - F\u, t, Y t \Zl) > Y 2 - F\u, t, Y 2 ,Z\) 
then Y t x > Y 2 . 
It is then true that Y 1 > Y 2 F-a.s. 

Proof. We shall establish this theorem using backward induction. For t = T it 
is clear that - Y t 2 = Q 1 - Q 2 > P-a.s. as desired. Recall 

Yl- F\u,u,YlZ l u )+ Y, KM u+ i = Q l 

t<u<T t<u<T 

for i = 1,2. Then taking the one step equation, as in ^ we have 
Y;-F\u;,t,Yi,Zi) + ZiMi +1 =Y^ 

for all < t < T. 

For a given t, suppose we know Y t x +1 — Y 2 +1 > P-a.s. Then, omitting the 
u) and t arguments of F 1 and F 2 , 

Y} - Y 2 - F\Y t \ Z}) + F 2 (Y 2 ,Z 2 ) + (Zj - Z 2 )M t+1 = Y t \, - Y 2 +1 > 0. 

Recalling M t +i = X t +\ — E[X t +i\Ft] and that X t +i takes values from the basis 
vectors ej, we see that, for each component ej, P-a.s., 

e i( Y t- Y t) > e l {F 1 {Y t \Zl)~F 2 {Y 2 , Z 2 ))-min{e*(Z}-Z 2 )(e^E[X t+1 \ F t })}. 
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Hence, again P-a.s., Assumptions (ii) and (iii) imply 

- Y 2 - F\Y t \ Z\) + F\Y 2 , Z\)) 

> e* i (F 1 (Y t 2 , Z\) - F 2 (Y t 2 , Zf)) 

+ e*F\Y t \ Z\) - e\F\Y 2 , Z 2 ) - mm{e*(^ - Z 2 t ){e, - E[X t+1 \T t ])} 

> 0. 

(5) 

That is, the inequality being taken componentwise, 

Y t l - Y t 2 - F\Y t \zl) + F 1 (Y 2 ) Z\) > 0, 
and hence, by Assumption (iv), 

Y t l > Y 2 

P-a.s. as desired. The general statement follows by backward induction. □ 

Corollary 4.1.1. Suppose Theorem ^. 1\ holds and the inequality in Assumption 
(iii) is strict, that is, for all i, 

e*^ V, t, Y 2 , Z\) - e*FV, *, Y 2 , Z 2 ) > min{e*(Z} - Z 2 )(e, - E[X t+1 \F t ])} 

unless e\Z\ ~ Mt+1 e*Z 2 . 

Then this comparison is strict, that is, if on some A 6 Tt we have Yf = Y 2 
P-a.s. on A, then Q 1 = Q 2 P-a.s. on A, and for all s £ {t, ...,T}, P-a.s. on A, 
F^uj, s, Y 2 , Z 2 S ) = F 2 {lo, s, Y 2 , Z 2 S ), Z\ ~m s+i Z 2 and Y} = Y 2 . 

Proof. Throughout this proof we will omit the ui and t arguments of -F 1 and 
F 2 , and all (in-)equalities are assumed to hold P-a.s. on A. 

In this case, for a given t, by the same argument as used to show (|5|), we can 
establish the strict inequality, for each i, 

e*{Y? - Y 2 - F\Y t \ Z\) + F\Y 2 , Z\)) 
= ejp&i - Y 2 +1 ) + e*(F\Y 2 ,Z 2 ) - F 2 (Y 2 , Z 2 )) 

+ e*F 1 (Y 2 1 Z\) - e*F 1 (Y 2 , Z 2 ) - e*{Z\ - Z 2 )M t+1 
>e*{F\Y 2 ,Z 2 )-F 2 {Y 2 ,Z 2 )) 

+ e*F\Y 2 , Z\) - e*F 1 (Y 2 , Z 2 ) - rmn{e*{Zl - Z 2 )(e 3 - E[X t+1 \T t ])} 

>0, 

(6) 

unless Z\ ~m«+i Z 2 . Hence, if Yf = Y 2 , the first term of this inequality is zero, 
which is only the case if Z\ ~m«+i Z 2 . 
If Z\ ~M t+ i Z 2 , we know that 

F\Y 2 , Z\) - F\Y 2 ,Z 2 ) - [Z\ - Z 2 )M t+1 = 
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and so, taking a conditional expectation through ©, and combining the results 
for each i, 

0>-E[Y t l +1 -Y 2 +1 \F t ] 
= Y t l - Y 2 - F\Y t \Z l t ) + F\Y t 2 ,Zl) 
>F 1 (Y 2 ,Z 2 )~F 2 (Y 2 ,Z 2 ) 

the inequality being taken componentwise. As the final term is nonnegative, 
this can only be satisfied if 

F 1 (Y t 2 , Z 2 ) = F 2 (Y t 2 , Z 2 ). 

and Yf, 1 = Y 2 +1 . The result follows by forward induction. □ 

Corollary 4.1.2. Theorem \4-l\ remains true if we replace Assumptions (Hi) 
and (iv) by 

(Hi') F-a.s., for all t, for all i, e*F x satisfies 

e*F\u,tX,Zl)-e*F\w,t,Y t \Z 2 )>mm{e:(Zl-Z 2 )(e 3 ~E[X t+1 \^ 

(iv') P-a.s., for all t, if 

Yl - F\uj, t, Y t \ Z 2 ) > Y 2 - F\uj, t, Y 2 , Z 2 ) 
then Yf 1 > Y 2 . 

or with a mixture of (iii-iv) and (iii'-iv') for different times t, provided one of 
these pairs holds for each t. Similarly for the strict comparison of Corollary 

Em 

Proof. The proof is essentially the same, except that, when using (in') and (iv'), 
the decomposition in ([5]) becomes 

e*(lf - Y 2 ) - e*{F\Y t \Z 2 ) + F l {Y 2 , Z 2 )) 
>e:{F\Y 2 ,Z 2 )-F 2 {Y 2 1 Z 2 )) 

+ e*F\Y t \ Z\) - e*F\Y t \ Z 2 ) - minje*^ 1 - Z 2 t ){e, - E[X t+1 \F t })} 

>0, 

and similarly in ([5]). The remainder of the proof follows as before. □ 

Remark 4.1. Assumption (iii) of Theorem l4.1l is closely related to the assumption 
used in [3J Thm 4.2] for continuous time BSDEs driven by Markov Chains. It 
essentially ensures that there will always be a value of M t +i, that occurs with 
positive probability, such that 

-F^u, t, Y 2 , Z\) + F\u, t, Y 2 ,Z 2 ) + {Z\ - Z 2 )M t+1 

is negative. 
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Remark 4.2. Unlike the corresponding theorem in [12], Theorem 14 . 1 1 holds for 
both scalar, (K = 1), and vector, (K > 1), valued Y. The key assumption in this 
regard is Assumption (iv), which is a signficantly more restrictive assumption 
in the vector case. 

In the scalar case, Assumption (iv) is simply that the map (4 : 7 h> 7 - 
t, Y, Z\) is P-a.s. strictly increasing. If F 1 is differentiable (and hence 
continuous) with respect to Y and has derivative below 1 at any point, then, as 
we have assumed <p is a bijection, we can see that <j> must be strictly increasing. 

In the vector case, Assumption (iv) is nontrivial, even when approximating 
a continuous time process. Examples of relevant continuous time assumptions 
can be seen in the context of Markov chain drivers in [3j Thm 5.3, 5.7] and 
the associated discussion. A vector counterexample to the comparison theorem 
when Assumption (iv) fails is given below. 

Example 4.1. For approximating a univariate Brownian motion for a scalar 
BSDE we can see the following: 

A simple approximation for a univariate Brownian motion is for each X t to 
be in one of two states, with equal probability, independently of the past. We 
then consider Z such that the two values of Z t M t +i are equal in magnitude and 
opposite in sign, and are of the order of l/y/n, that is, 

z t = z t [i/V^,-i/V^\ 

for some real valued, continuous time, predictable process z. This binomial 
random walk model is considered, though with different notation, in |llj . With 
this choice of Z, it is possible to show that 

Z U M U+1 ^ f z t dW t 

t<u<T " , ]'. T ] 

in some sense, as n — > oo, for W a standard Brownian motion. 

When we are using a discrete process to approximate a continuous one, for 
i = 1, 2, F l will often be of the form 

t, Y t , Zt) — F l (u, t, Y t , z t )/n, 

for F l the Lipschitz continuous driver in the continuous time equation, (as 
in [H]). As noted in Remark 13.31 above, if F has Lipschitz constant c then 
Assumption (iv)of Theorem 14.11 will be satisfied as soon as n > c, that is, 
provided we are approximating on a fine enough grid in the time dimension. 
Then, F 1 = F 1 jn as above and for n sufficiently large we will have 

F\uj, t, Y t \Zj) - F>, t, Y t \ Zf) = (F\uj, t, Y t \z}) - F 2 (u, t, Y t \z 2 t ))/n 

> -\*l-Zt\/Vn 

= min{(Z i 1 - Z 2 t ){e t - E[X t+1 \F t ]}, 

and so it is clear that Assumption (iii) of Theorem 14.11 will also be satisfied. 

We now present counterexamples to Theorem 14.11 when one of Assumptions 
(iii) or (iv) fails. 
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Example 4.2. Consider a pair of scalar BSDEs satisfying Theorem 13.21 with 
terminal conditions Q 1 — Q 2 , and driver F 1 = F 2 = F. Assume that Yq h-> 
Yq — F(u>, 0, Yq, Zq) is a strictly increasing function of Y. For simplicity, suppose 
the terminal time is T = 1. Suppose Assumption (hi) of Theorem 14 . 1 1 does not 
apply, in particular, that 



< -F{u, 0, F 2 , Zl) + F(u, 0, Y 2 , Z 2 ) + min^o 1 

ieJo 



^n^-^XiiJo])}. 



Then we have, P-a.s., 
= Yl - Y 2 

= Yj - Y 2 - F{u, 0, Y \ Zl) + F{u, 0, Y 2 , Z 2 ) + {Z\ - Z 2 )M, 
> Fq 1 - Y 2 - F(u, 0, Y \Zl) + F(u>, 0, Y 2 ,Z\) 

and hence 

Y 2 - F(u, 0, Y 2 , Zl) > Fo 1 - F(oj, 0, Y \ Z\). 

As the map Fo i-> Yq — F(uj,0,Yq, Zq) is assumed to be strictly increasing, this 
shows that Y 2 > Yq , contradicting the conclusion of Theorem 14.11 

Example 4.3. Consider a pair of vector valued BSDEs with K — 2. Again 
assume T = 1. For any R 2 valued function /, let F 1 = F 2 = F with 



F(«,0 j y 0j Zo) = /(w) + 



-1 




Yq. 



Note that Assumptions (ii) and (iii) of Theorem 14.11 are trivially satisfied. 
Suppose Q 1 — Q 2 satisfies 



EIQ 1 - Q 2 } = 



Then, taking an expectation of the difference of the BSDEs it is easy to show 
that Yq 1 — Y Q 2 satisfies 



Y 1 - Y 2 - 



-1 




(Y a 1 ~Y 2 ) = 



which implies 



Y 1 



Y 2 



Therefore, it is clear that Yq is not greater than Y" 2 componentwise, contra- 
dicting the conclusion of Theorem 14.11 

Changing the matrix in the definition of F in this example can also lead to 
other behaviour, for example with 



and EIQ 1 - Q 2 



F(ui,0,Y ,Z Q ) 
fl, 11* we find 







Yq 



V 1 — V 2 — 



-1 
-1 



a complete reversal of the sign of Y 1 — Y 2 in every component. 
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5 Observing the driver 



Usually, the function F is given, and our task is to obtain solutions to the 
(discrete or continuous time) BSDE. It may be of interest in applications to 
consider the reverse problem, that is to see whether, given the solutions to the 
BSDE, we can determine the values of the function F. A short comment on 
doing this is in [13], with other results in [2]. However, this is only in continous 
time with an underlying Brownian motion, and, as might be expected, requires 
various limiting arguments. We here show that, in the discrete time context 
considered here, we can explicitly determine the function F. 

Definition 5.1. Let F be a driver for a discrete time BSDE JIp satisfying the 
conditions of Theorem \3. 6 A We define Dt, the "one step values" under F, to be 
the set of ordered pairs 

D t :={(Y u Y t+ i)}, 

where Y t is the time t solution to the BSDE with driver F and terminal condition 
Yt+i at time t + 1 < T. 

Note that these values are not arbitrary, but are known to have arisen from 
some BSDE. It immediately apparent that this implies each terminal value 
Yt+i € L°°(Ft+i) appears once and only once in Q t . In Theorem 15.21 we 
present a necessary and sufficient condition on Dt for this to be true. 

Theorem 5.1. For a given Dt, there is a unique function F(lo, t, •, •) associated 
with Dt, that is, where F(u), t, Y t , Z t ) is the value at time t, for a given Y t and 
Z t , of the driver F generating Dt- 

Proof. We know that Dt comes from some BSDE and, therefore, there exists a 
function F which generates it. 

Consider Y t+ i G L°°(Ft+i). For each such Y t+ \, there is a unique associated 
value 

(Y u Y t+1 ) £ D t . 

We know Z t M t +i — Y t+ i — ^[Ft+ijJ^] uniquely defines a value Z t (up to equiv- 
alence ~M t+ i)j and that this value of Z t will be the time t value of the solution 
to the BSDE ([lj. By Lemma I3TT1 there exists a Y t +\ associated with every pair 
(Y t ,Z t ) and therefore, 

F(u, t, Y u Z t ) = Y t+1 - E[Y t+1 \T t ] 
uniquely determines F at time t. □ 

Remark 5.1. In a financial context, this implies that, assuming prices are gen- 
erated by a BSDE, if a price Y t is given for every asset Y t +\ when it is sold at 
time t + 1, then the full behaviour of the BSDE can be determined. 

The following theorem acts as a converse to Lemma 13. 11 and gives necessary 
and sufficient conditions for Dt to arise from a BSDE. 

Theorem 5.2. For every Y t +\ £ L 00 (J r t+ i) fix a pair (Yt,Y t +i). Then the 
following statments are equivalent: 



13 



1. There is a map <f) (unique up to equality V-a.s.) 

4> : L°°{F t+1 ) -> L°°{F t ),Y t+l ^ Y t 
such that, for all Z t , 

k^<f>z t {k) := 4>{k + Z t M t+1 ) 

is P-a.s. a bijection in k € L°°(J- t ), and is invariant under equivalence 
~M t+1 for Z t . 

2. There exists a driver F (unique up to equality F-a.s.), satisfying the con- 
ditions of Theorem \3.2\. such that 



Y t+1 =Y t - F(u, t, Y t , Z t ) + Z t M t+ i. 

1 implies 2. Define 

F(u,t,Y t ,Zt):=Y t -^(Yt). 

It follows that 

Yt^Yt- F(lu, t, Y t , Z t ) = 4>z l t {Y t ) 

is a bijection for all Z t , and that, as <pz t is is invariant under equivalence ~M t+ i> 
so is F. 

Therefore, there is a solution to 

Y t+1 =Y t - F(u, t, Y t ,Z t ) + Z t Mt+i, 

and this satisfies 

Y t+1 -Z t M t+1 =4>-£(Y t ), 

hence 

4>(Y t+1 ) = (f>z t (Yt+i - ZtMt+t) = Y t 
as desired. □ 

2 implies 1. We know F satisfies the conditions of Theorem l3.2l We define 

cj>{Y t+1 ) :=Y t , 

where (Yt, Z t ) is the solution at time t of the BSDE |T]) with terminal condition 
Yt+i at time t. 

We know this solution is unique. As F is invariant under equivalence ~M t+ i > 
so is Y t and hence 4>. For a fixed Z t , as 

Y t h+ Y t - F(u, t, Y t ,Z t ) = E[Y t+1 \F t ] = Y t+l - Z t M t+1 

is a bijection, clearly <f>z t satisfies 

<j> Zt {Y t - F(u,t,Y u Z t )) = 4>zM+i ~ ZtM t+1 ) = 4>{Y t+1 ) = Y t , 

that is, <pz t is the inverse of Y t i-> Y t — F(uj,t,Y t , Z t ), and is hence also a 
bijection. □ 

Remark 5.2. A key point in this Theorem is that the pairs (Y t , can be arbi- 
trary - any relationship Y t = <j>(Yt+\) is possible, provided the stated properties 
hold. 



14 



In fact, it is possible to determine the value of F without using £)*, given 
slightly different information. 

Definition 5.2. Let F be a driver for a discrete time BSDE )[7J) satisfying the 
conditions of Theorem YS. 6 A We define (St ; the time t "endpoints" under F, to 
be the set of ordered pairs 

&t ■■={(Y u Q)\Q£L ao (F T )}, 

where Y t is the time t solution to the BSDE with driver F and terminal condition 
Q. 

Again, these endpoints are not arbitrary, but are known to come from a 
BSDE, and therefore satisfy certain consistency properties. 

Definition 5.3. Let F be the driver for a discrete time BSDE ^ satisfying the 
conditions of Theorem \ 3. 6 A We define the zero hedging function associated 
with F, to be 

$(u,t,Y t ) := F(u,t,Y t ,0). 

Remark 5.3. It will become clear that the choice of Z = in the definition 
of 5 is arbitrary, and similar results could be obtained given the definition 
t, Yt) :— F(u, t, Yt, z t ) for a given process z. 

Definition 5.4. A pair (£$) is called consistent if, for any initial value Y t £ 
L°°(Ft), the the pair (Y t ,Yr) £ CSt, where Yt is the solution of the recursion 

Y u+ i = Y u +${u,u,Y u ), 

Lemma 5.1. ForT = 1, the set of endpoints (So will be associated with a unique 
driver F, and hence with a unique consistent zero hedging function 

Proof. This is because, in this case, (So = Do, and Theorem 15 . 1 1 gives the result. 

□ 

Lemma 5.2. For T > 2, a set of endpoints (St for a given t € {0, T — 1} will 
have infinitely many consistent zero hedging functions $ associated with it. 

Proof. Let J be a consistent zero hedging function, which exists as (S comes 
from some BSDE. For any k £ M. K , define 

3(w,t,Y t )=$(w,t,Y t ) + k 
$(u, t + 1, Y t+1 ) = t + 1, Y t+1 +k)-k, 

and u, Y u ) — u, Y u ) for u > t + 1. Then it is easy to see that $ is also 
consistent for (S. □ 

Theorem 5.3. Given a consistent pair (J, fi*t), there is a unique function 
F(oj, t, •, •) associated with ($,<£t), that is, where F{uj,t,Y t , Z t ) is the value at 
time t, for a given Y t and Z t , of the driver F generating $ and (Sf . 
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Proof. For any Y t +\ € L°° (J-'t+i) , we can define a value Yt through the recursion 

Y u+ i = Y u - $(uj,u,Y u ). 
This value Yt will appear once and only once in £ t , in a pair 

(Y U Y T ) € ti- 
lt is then clear that Y t and Y t +\ are the values (at times t and t + 1 re- 
spectively) of the solution to the BSDE with terminal value Yt, and that the 
solution Z process will have 

Z t M t+l = Y t+1 -E[Y t+1 \F t ] 

and Z u — for u > t. We know from Lemma ETT1 that there is a Y t +i associated 
with every pair (Y t ,Z t ), and therefore, that this will give us all possible pairs 
(Y t ,Y t+1 ). 

We have therefore constructed the set Dt- The result follows by Theorem 

o □ 

6 Applications to Risk Measures 

We now focus our attention on the theory of risk measures, as in [5], and non- 
linear expectations, as in [TJ]. The connection between these is present in pQ, 
and more generally in [TJ]. We shall not discuss in detail the more general 
theory of nonlinear evaluations, as in [TJ] or [3]- Many of the results in this 
section parallel those in [5], which discusses continuous time processes related 
to Brownian motion. 

As in [3J, we follow [T3] by giving the following definition. 

Definition 6.1. Let {Qt} be a family of subsets {Q t C L 2 (Ft)}- A system of 
operators 

£(-\T t ):L 2 (T T )^L 2 (T t ),0<t<T 

an Tf consistent nonlinear expectation for {Qt} if it satisfies the following 
properties: 

1. ForQ,Q' € Qt, if Q > Q' P-a.s. componentwise, then 

£(Q\r t ) > £(Q'\Ft) 

P-a.s. componentwise, with, for each i, 

e*£{Q\T t ) = e*£{Q'\T t ) 
only if e*Q = e*Q' P-a.s. 

2. £{Q\J-t) — Q P-a.s. for any T \ -measurable Q. 

3. £{£{Q\F t )\J : s ) = £{Q\T S ) P-a.s. for any s < t 

4. For any A e T t , I A £{Q\T t ) - E{I A Q\T$ P-a.s. 
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We know from [T3] that the theory of dynamic risk measures is closely related 
to the theory of nonlinear expectations. In particular, we can define a dynamic 
risk measure as the function 

MQ) :=-£(Q\F t ), 

where £{-\!Ft) is an .^-consistent nonlinear expectation. 

Similar ideas are used in |10j . where £ is assumed to be concave, and is 
referred to as a 'monetary concave utility functional'. In the same discrete 
time, finite state context as considered here, [9] considers this structure under 
the name of a 'concave valuation operator'. As shown in [5], in continuous 
time with Brownian motions, the theory of Backward Stochastic Differential 
Equations is an appropriate context to study these operators in general. 

It is straightforward to prove various properties of risk measures from their 
definitions in terms of nonlinear expectations. The interested reader is referred 
to Section 9 of [3J - the proofs in this discrete time context follow without 
changes. 

One important contribution to the theory of risk measures developed in this 
paper is that the quantities may be vector valued. Our proofs all work in a 
multidimensional context, which may be significant in applications related to 
multiobjective optimisation. 

Definition 6.2. A family of maps £(-\J-t) : L°°(Ft) L°°(Ft) will be called 
dynamically monotone for {Qt} if, for all s < t, 

(i) £ is an J- 1 - consistent nonlinear expecation for {Qt}, 
(ii) Q s C Q t ({Qt} is nondecreasing int) 
(m) £{Q\F t )£ Q s for allQe Q s . 

Remark 6.1. In many applications, it may be that Q t = L°°(!Ft) for all t. In 
this J-t-consistent nonlinear expectation for {Qt} will automatically be 

dynamically monotone for {Qt}- 

Definition 6.3. An J- \- consistent nonlinear expectation £(.\Tt) is said to be 
(dynamically) translation invariant if for any Q £ L 2 (Ft), any q g 
L 2 (Tt), 

£(Q + q\Ft) - £{Q\Ft) + q. 

As in [3], we make the following definition, which ensures a comparison 
theorem will hold on [t, T] under certain circumstances. 

Definition 6.4. Consider some nondecreasing family of sets {Qt C L 2 (J-t)} 
and some driver F, satisfying the assumptions of Theorem \3 '. 6 A Suppose that, for 
each t, for any Q 1 , Q 2 £ Qt, the corresponding BSDE solutions (Y , Z 1 ), (Y 2 , Z 2 ) 
satisfy 

(Hi) P-a.s., for all i, the ith component of F, given by e*F, satisfies 
e*F(u,t,Y?,Zl)-e*F{u,t,Y?,Z*)>mm{e*(Zl^ 

with equality only if e*Z\ ~M t +i e *^t- 
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(iv) P-a.s., if 

Y t x - F(u, t, Y t \Z]) > Y t 2 - F(u, t, Y 2 , Z\) 



then Y t x > Y t 2 , 

(cf. assumptions (Hi) and (iv) of Theorem \4-.l\ and the assumption of Corollary 
\4-l.l\) . Then we shall call F a balanced driver on {Qt}- 

Remark 6.2. Note that as {Qt} is nondecreasing, this implies that, for any 
Q X ,Q 2 G Qt, for all i, the corresponding BSDE solutions (Y 1 , Z 1 ), (Y 2 , Z 2 ) 
satisfy 

e*F(u, s, Y 2 , Z\) - e*F(u, s, Y 2 , Z 2 ) > min{ef (Z* - Z 2 )( ej ~ E[X S+1 \F S })}, 

with equality only if e*Z\ <~-jyi +1 e*Z 2 , for all s > t. Similarly for Assumption 
(iv). 

Remark 6.3. As in Corollary |4.1.2[ these assumptions can be generalised slightly 
by changing which of Y 1 and Y 2 , and which of Z 1 and Z 2 , appears in each place. 

In this context of a discrete time space generated by a finite state system, 
we establish the following theorem, which directly relates BSDEs (and their 
drivers) to nonlinear expectations. This theorem applies in both the scalar and 
vector cases. 

Theorem 6.1. For some family of operators £(.\Ft), let {Q t C L 2 (Ft)}, be 
such that if Q G Q t then Q + q € Qt for all q € L°°(Ft), and £ is dynamically 
monotone for {St}. Then the following two statements are equivalent. 

1. £{.\Ft) is an Ft- consistent, dynamically translation invariant, nonlinear 
expectation for {Qt}- 

2. There exists a driver F, which is balanced on {Qt}, is independent ofY, 
and satisfies the normalisation condition F(u;,t,Yt,0) — 0, such that, for 
all Q, Y t — £{Q\Ft) is the solution to a BSDE with terminal condition Q 
and driver F. 

Furthermore, these two statements are related by the equation 

F(u,t,Y t ,Z t )=£(Z t M t+1 \J r t). 

2 implies 1. Let £(Q\Ft) '■= Y t , the time t solution of the BSDE with terminal 
value Q. We shall show that each of the properties of a nonlinear expectation 
is satisfied. 

1. The statement £{Q 1 \F t ) > £{Q 2 \F t ) P-a.s. whenever Q\Q 2 G Q, Q 1 > 
Q 2 P-a.s. is the main result of Theorem 14.11 which holds on [t, T] as F 
is balanced on Q t (see Remark I6.2[) . The strict comparison of Corollary 
14.1.11 then establishes the second statement. 

2. By normalisation, the solution to the BSDE with J^-measurable terminal 
condition Q will be (Y s , Z s ) = (Q, 0) for s > t. By the uniqueness result 
of Theorem 13.21 this is then the value of £ (Q\F t ). 



18 



3. As Y is the solution to the relevant BSDE, we can deduce 

Y t = Y s - F{lo,u,Y u ,Z u )+ Z u M u+l . 

s<u<t s<u<t 

Hence Y s is also the time s value of a solution to the BSDE with terminal 
time t and value Y t . Hence £{£{Q\J r t )\J : s) = £(Q\J : s) P-a.s. as desired. 

4. We know that 

I A Q = I A Y t - IaF(cj,u,Y u ,Z u )+ J2 IaZ u M u+1 

t<u<T t<u<T 

and by normalisation, 

I a F(lj,u,Y u ,Z u ) = F(u,u,I A Y u ,I A Z u ). 

Hence (I A Y, I A Z) is the solution to a BSDE with driver F and terminal 
condition I A Q, and hence 

I A £{Q\F t ) = I A Y t = £{I A Q\F t ) 

as desired. 

We can also show that this nonlinear expectation is dynamically translation 
invariant. For any Q let (Y, Z) be the solution to 

Q = Y t - J2 F{u,u,Y u ,Z u )+ J2 Z uM u+ i. 

t<u<T t<u<T 

Then, for the terminal condition Q + q, 

Q + q = Y t +q- F(uJ 7 u,Y u + q 7 Z u )+ ^ Z U M U+1 , 

t<u<T t<u<T 

as F is independent of Y. Hence we have that (Y + q, Z) is the solution on [t, T] 
for the BSDE with terminal condition Q + q. The result follows. 
Finally, we can see that 

Y t+1 =Y t - F(w, t, Y t ,Z t ) + Z t M t+1 . 

Taking an ^-conditional expectation and rearranging gives 

F(w,t,Y t ,Z t )=Y t -E[Y t+1 \F t } 

= £{Y t+1 \F t ) - E[Y t+1 \F t ] 
= £{Y t+1 -E[Y t+1 \F t ]\F t ) 
= £{Z t M t+1 \F t ) 

as desired. □ 
1 implies 2. We know that, for any < t < T, we can write 

£{Q\F t ) = £(£{Q\T t+1 )\T t ). 
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We propose that £ (Q\J r t) will satisfy a BSDE with driver 

F(u,t,Y t ,Z t ) :=£{Z t M t+l \Ft). 

First, we note that for any t and any Q, 

£{Q\F t+1 )-E[£{Q\F t+1 )\F t ] 

is an J't+i-measurable random variable with .^-conditional mean zero. There- 
fore we can apply Theorem 13.11 to show that, for some J-t-measurable matrix 
Z u 

£{Q\Ft+\) - E[£{Q\F t+x )\Ft] = Z t M t+1 . (7) 
As £ is dynamically translation invariant, 

F(u,t,Y t ,Z t ) = £{Z t M t+1 \F t ) 

= £(£(Q\F t+1 )\F t ) - E[£(Q\F t+1 )\F t ] (8) 
= £(Q\F t ) - E[£{Q\F t+1 )\F t ]. 

Therefore, if we define Y t := £ (Q\F t ), we can combine (JTJ) and © to give 

Y t+1 =Y t - F(u, t, Y u Z t ) + Z t M t+1 . 

The one-step dynamics being established, the £(Q\Ft) satisfies the BSDE 
with driver F by induction. 

We need only to show that the driver F is balanced on Q t for all t. As F is 
independent of Y , the only relevant requirement for F to be balanced is that, 
for each component i, for Z\, Z 2 defined as above for Q 1 ,Q 2 £ Q t , 

e*F(cj,t,Y t 2 ,Zl) - e*F(u,t,Y 2 ,Z 2 ) > mm{e*(Zl - Zf)(e, - E[X t+1 \F t })}, 

with equality only if e*Z\ ~Af t+1 e*Z 2 . 

Let Y t k = £(Q k \Ft) for k = 1,2. Define an J^-measurable random variable 
Q by 

e*q = min{e|(F4i - Y 2 +l )\F u X t+1 = ej} 

- - Y 2 +1 \F t ] + min{e| {Z\ - Z 2 t ){e 2 - E[X t+1 \ F t ])}. 

Then Y^ +1 — q > Y 2 +1 componentwise, and hence, as these values lie in Q t , 
(by dynamic monotonicity and the fact q is ^-measurable), we know 

£(Y t 1 +1 -q\F t )>£(Y 2 +1 \F t ) 

By dynamic translation invariance of £ , we then have, 

et^Y^Ft) - e*£(Y 2 +1 \F t ) > e*q 

and hence, subtracting e^E^Y^ — Y 2 +1 \Ft) fom both sides, 

e*£(ZlM t+1 \F t ) - e*£(Z 2 M t+1 \F t ) > min{ e *(^ - Z 2 )(e 3 - E[X t+1 \ F t ])}. 
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Given F(ui,t,Y t , Z t ) = £(Z t M t+1 \F t ), this shows 
e*F(cj, t, Y t \ Z\) - e*F(u, t, Y 2 ,Z 2 ) > mm{e*(Z} - Z 2 )(e, - E[X t+1 \F t })} 

as desired. 

To show the strict inequality, note that, for each i, if 
e*£(Y t 1 +1 -q\F t )=e*£(Y t 2 +1 \F t ) 
then e*Y t \ 1 — e*q — e*Y 2 +1 P-a.s. It follows that 

e*{Y t \ x - Y 2 +1 ) = e*q = min^Y/^ - Y 2 +1 )\F u X t+1 = e,} 

and so e*{Y^- +1 ~ Y t 2 +1 ) = P-a.s. It follows that e*Z\ ~M t +i e * z t as required. 

□ 

Theorem 16.11 is significant in that, for both the scalar and vector cases, it 
characterises all dynamically translation invariant .^-consistent nonlinear ex- 
pectations as the solutions to BSDEs. These are the nonlinear expectations 
which are associated with dynamically consistent risk measures. Unlike the 
continuous time context with Brownian motions considered in [5], no further 
assumptions on F or £ are needed in this discrete context. 

7 From Static to Dynamic behaviour 

A final question that remains to be answered is whether, given a particular 
map Q i— > Yq, it is possible to find an J^-consistent nonlinear expectation which 
agrees with it. The following theorem addresses this problem in the scalar case, 
under the assumption of monotonicity. 

Theorem 7.1. Consider a measurable, scalar valued map £ : L 2 {Tt) — > L 2 (Tq). 
Suppose this map satisfies: 

(i) (Ft- consistency) For any Q G i 2 (J r x) and any t < T, there exists an 
J-f-measurable random variable Y t such that 

£{I A Q) = £{I A Y t ) (9) 

for any A £ Tt- 
(ii) (Fq -triviality) £(Q) = Q for all To-measurable Q. 

(Hi) (Monotonicity) For any Q,Q' G L 2 (F t ), if Q > Q' P-a.s., then £(Q) > 
£(Q'), with equality if and only if Q = Q' P-a.s. 

Then there exists a unique dynamic nonlinear expectation £{.\Ft) (for Q = 
L 2 {Ft)) such that 

£(Q)=£(Q\F ) 

for all Q G L 2 (Ft)- This dynamic nonlinear expectation is given by 

£{Q\F t ) - Yt 

with Y t as in (i). 
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Proof. We shall first show that the random variable Y t satisfying ^-consistency 
is unique. We know from the assumption of J-j-consistency that some Y t exists 
satisfying ©. 

As T is generated by A, we can consider the atomic event A given by 

A = {X = e io ,Xx = e^..., A" t = e u } 

for the path (ej , e, t ), where is a basis vector in M , for all s. As A is an 
atomic event in F t , the J-j-measurable random variable Y t must be constant on 
A. Let ua £ M be the value Y t takes on A, i.e. TaJM = lAYt P-a.s. 
Hence ify = y A , 

£{I A Q) = £{I A Y t ) = £(Iav). (10) 
By monotonicity, the map 

is strictly increasing as a function of y, and, therefore, there is a unique value 
y which solves (jlOl) . Clearly, this is given by ?/ = y^. Hence, if Y t x and Y t 2 
both satisfy dU, then /yiYj 1 = IaY? = I Ay A P-a.s. As .Ft is generated by a 
finite number of events of the form of A, it follows that — Yf = ^2 a I Ay a 
P-a.s. Hence the random variable Y t satisfying J^-consistency is unique (up to 
equality P-a.s.). 

If A = f2, then the assumption of Ff-consistency at t — 0, along with Tq- 
triviality, implies that 

£{Q) = £(Y Q ) = Y Q 
and therefore if £ (Q\J 7 i) '■= Yt, we have 

£ (Q) = £ (Q| Jb). 

We now wish to show that Y t satisfies the properties of a nonlinear expec- 
tation, as given in Definition 16. II 

1. Suppose Q > Q 1 P-a.s. Let Y and Y' be the corresponding processes from 
the T consistency assumption. Then we know from monotonicity that, 
for any t <T, £(IaQ) > £(IaQ') for all A G Tt- By the same argument 
as used to show uniqueness, this implies that I A Yt > IaY( for all atomic 
A, and hence Y t > Y( P-a.s. Hence 

Y t = £(Q\J 7 t ) > £(Q'\J 7 t ) = Yl 

P-a.s. as desired. 

2. If Q is Ff-measurable, then Y s = Q for alH < s < T satisfies the assump- 
tions of J-j-consistency. We have established that this solution is unique, 
and hence 

£(Q\T t ) = Y t = Q 

P-a.s. as desired. 

3. Let s < t. For any Q € L 2 (Tt), let Y be the corresponding process for 
£(Q\J r t)). Let Y be the process for £(Yt\J r /)). Then we know that Y 
satisfies 

£(I A Y S ) = £{I A Y t ) = £{I A Q) 
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for all A E F s . Therefore Y s is also a solution for £(Q\F S ). By uniqueness, 
this implies that Y s = Y s P-a.s. Therefore, by definition, 

£{£{Q\F t )\F s ) = £{Y t \F s ) =Y S =Y S = £{Q\F S ) 

P-a.s. as desired. 

4. Fix t < T. We need to show that, for any A e J 7 ;, if 7 is the process 
associated with Q and Y is the process associated with I A Q, then 

I A Y t = Y t . 

For any Be J(, ^-consistency shows that 

£{I B I A Y t ) = £(I A n B Y t ) = £(I A n B Q) = £{I B I A Q) = £(I B Y t ). 

Therefore, I A Y t is also a solution to the ^(-consistency assumption for 
I A Q. By uniqueness, this shows that IaYi = Y t P-a.s. as desired. 

Therefore, we have shown that £ i:\Tt) = Yt is a dynamic nonlinear expec- 
tation for Q = L 2 {Tt). □ 

Corollary 7.1.1. The assumptions of Theorem\7. 1\ are necessary. 



Proof. The assumptions of Theorem l 7.11 are all properties of a dynamic nonlinear 
expectation (for Q = L 2 (J-t)). ^(-consistency is a consequence of a combina- 
tion of Properties 3 and 4 of nonlinear expectations, J^-triviality is simply an 
application of Property 2 at t = and monotonicity is simply an application of 
Property 1 at t = 0. □ 

Remark 7.1. Unfortunately, it is not true, in general, that J-t-consistency is 
satisfied for an arbitrary nonlinear expectation. A counterexample, of an Tt- 
inconsistent nonlinear expecation, is given below (Example 17. 1[) . In the case 
where £ = Ep, the classical expectation under a measure P, this statement can 
be shown to hold using the Radon-Nikodym theorem, however this does not 
extend in a straightforward manner to the nonlinear problems considered here. 

Example 7.1. Consider the simple case where X can take two values at each 
time point with equal probability, and T = 2. Consider the nonlinear expecation 
given by 

£(X) = 0.1x E(X) + 0.9 x inf {x\P(X T < x) > 0}. 

We shall show that this nonlinear expectation is not Tt consistent, and, there- 
fore, there is no /"(-consistent nonlinear expectation (as in Definition 16. ip which 
agrees with it. 

Consider a terminal condition Q with values 






if X 1 


= ex,X 2 


= ei 


-2 


if X 1 


= ei,X 2 


= ei 


4 


if x 1 


= e 2 ,X 2 


= ei 


-1 


if x 1 


= e 2 ,X 2 


= e 2 



We can then see that 



£(I Xl =e 1 Q) = -1-85, 
£(I Xl =e 2 Q) = -0.825 
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and 

£{Q) = -1.775. 

We wish to find an J-"i-measurable Y satisfying the requirements of J-- 
consistency. Solving numerically, (values to four decimal places), 

£{Ix 1 =e 1 Q) — £{Ixi=e x Y) implies Y — —2.0556 given X\ = e\. 

£{Ix 1 =e 2 Q) = E{Ix 1 =e 1 Y) implies Y = -0.9167 given X x = e 2 . 

These solutions are unique by the monotonicity of £ . 

However, for these values of Y, £(Y) = —1.9417 ^ —1.775. Therefore, there 
is no Y satisfying the requirements of ^-consistency for this value of Q. Hence 
£ is not J-f-consistent. 

It follows, from Corollary 17.1.11 that there is no /"(-consistent nonlinear 
expectation which agrees with £ at time t = 0. 
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